Appl. No. 10/086,250 ; 
Doc. Ref. AL19 

0 254 844 

A2 



® EUROPEAN PATENT APPLICATION 



% Application number 871082012 ® Int CI < H030 7/00 

@ Date of filing: 05.08^ 



% Priority: 2&07.86 US 890192 


® Applicant TEKTRONDC, INC 


® Date of pubficatton of application: 


Tektronix Industrial Park D/S Y3-121 4900 


S.W. (^th Drive P.O. Box 600 


03.02.88 Bulletin 88/05 


Beaverton Oregon 97077(US) 


® Designated Contracting States: 


® Inventor Jenq, Ylh-Chyun 


DEFRGBNL 


4083 Colts Foot Lane 




Lake Oswego Oregon 97036(US) 




0 Representative: Uska, Horst, Dr. et al 




Patentanw^ilte H. Welckmann, Dr. K. FIncke, 




FJL Welckmann, a Huber, Dr. H. Uska, Dr. J. 




Prechtel Mdhlstrasse 22 Posttach 88 08 20 




D-8000 MUnchen 86(DE) 



® Digital pipelined heterodyne circuit 



® 




Europttlsches Patentamt 
Europea^^^itent Office 
Office europten des brevets 



0 Publkstion number 



0 The circuit includes sine and cosine function 
generators (14. 12) for generating m-bit digital coeffi- 
cients and an m-stage digital multiplier (4t'l*#M) 
for multiplying tiie coefficients by a digitized data 
input signal. A triangular shift register anray (16, 18) 
connects the digital sine and cosine function gener- 
ators with the muitiptier stages and provides for 
simultaneous processing of successive bytes of in* 
put data at each muttipler stage by delaying the 
anival of coefficient bits at each multiplier stage to 
coincide with the arrival of a predetemnined data 
byte. This takes place simultaneously in ail stages 
thereby decreasing the processing time by a factor 
.of m. 
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^) DIOTTAL PIPEUNED HETERODYNE aRCUIT 



BACKGROUND OF THE INVENTION 

The present Irwention relates to a digital 
pipelined heterodyne circuit for heterodyning a 
data input signal by a signal of a predetermined 
froQuency. 

Heterodyning is a technique that has applica- 
tion in many areas of communiations and signal 
processing. For example, in spectnjm analysis, it Is 
often necessary to shift the center frequency of a 
broad-t>and signal into a region where a nanrqw- 
band filter may be located which is used to sample 
Input data In order to accompfish this function, 
digital heterodyne circuits are available which 
digitize a data input signal and muttipty that signal 
by the sine and cosine components of a user- 
chosen reference signal having a predetermined 
frequency. The problem with such circuits is that 
each data byte must be digitally multiplied by 
digital sine and cosine coefficients one at a time. 
Digital multiplication is a two-step process involving 
the combining of one bit of the sine and cosine 
coefficient with the data byte in an AND-gate anray 
and then adding the product to the previous prod- 
uct formed by the previous gate an^y. It will take 
as many steps to completely multiply the data byte 
as there are bits in the sine and cosine coefficients. 
For example, if there are m significant bits, each 
data input byte must be processed, one bit at a 
time, m times, before the next byte can be pro- 
cessed. This leads to unacceptably slow process- 
ing time, especially if high resolution is required. 

SUIWMARY OF THE INVENTION 

The present invention provides a digital hetero- 
dyne circuit which includes a data input line for 
providing a sequence of digitized data signals and 
digital sine and cosine function generators for gen- 
erating m-bit digital coefficients as a function of 
time at a predetermined frequency. An m-stage 
digital multiplier is provided for multiplying the 
digitized data signals by the coefficients generated 
by tfie sine and cosine function generators. Time 
delay circuits are connected between the function 
generators and the m-stage multiplier for providing 
each bit of each digital coefficient to each respec- 
tive stage of the multiplier means dmuttaneousiy 
witii the arrival at each such stage of a predeter- 
mined digitized data signal. 



This circuit provides a pipelined heterodyne 
drcuit in which data input bytes are sequentially 
processed such tiiat eadi time a data byte enters a 
particular stage for partial multiplication, the pre- 

5 vious data byte is being processed downstream In 
the next stage. As each data byte proceeds se- 
quentially from one stage to ttie next, a unique shift 
register n^akes av^lable an additional bit of digital 
sine and cosine coefficients that were generated 

70 when^tiie byte first entered the data input This is 
made possible by a unique triangular shift register 
In which tiie number of stages of tiie shift register 
connecting each bit output of the sine and cosine 
function generators witti each respective stage of 

1$ the multiplier Includes the same number of steges 
as the rank in significance of tiie particular bit 
Thus, tiie most significant bit output of tiie sine and 
cosine function generators include a one-stage shift 
register. The second most significant bit includes a 

20 two-stage shift register, and so on, up to an m- 
stage shift register connecting the mth significant 
bit witii tiw m*** multiplication stage. This circuit 
provkies an inaease in speed over conventional 
digital heterodyne circuits by a factor of m where 

25 m is the number of significant bits produced by the 
sine and cosine function generators. The output is 
filtered in a low-pass decimation filter. 

It is a principal object of tiiis invention to pro- 
vide a digital pipelined heterodyne circuit for in- 

30 creasing tiie speed of digitally heterodyning an 
input data signal witii a signal of a given frequency. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. I is a block schematic diagram of tiie - 
digital heterodyne circuit of tiie present invention. 

FIG. 2 is a block schematic diagram of multi- 
plier stage number I shown in RG. I. 

FIG. 3 is a block schematic diagram of a 
circuit utilized in multiplier stages 2 through m in 
FIG. I. 



45 DETAILED DESCRIPTION OF THE INVENTION 

A digital heterodyne circuit 10 includes a cosine 
coefficient generator 12 and a ^ne coefficient gen- 
erator 14. Cosine coefficient generator 12 is con- 
60 nected to a triangular shift register 16, and sine 
coefficient generator 14 Is connected to a similar 
triangular shift register 18. Each of tiie triangular 
shift registers 16 and IB comprise a number of 
individual single-stage or multi-stage shift registers 
for each bit output of respective cosine and sine 
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coefficient generators 12 arid 14. For exampte. the 
most significant bit output of coane coefficient gen- 
erator 12 is connected to a single-stage shift regis- 
ter 20. while the next two significant bits of cosine 
coefficient generator 12 are connected to two-stage 
shift register 22 and three-stage shift register 23. 
The least significant bit of the cosine coefficient 
generator 12 Is connected to an m stage shift 
register 24, The connections between the sine co- 
efficient generator 14 and triangular shift register 18 
are the same as those described with respect to 
cosine coefficient generator 12. The most significant 
Wt of sine coefficient generator 14 Is connected to 
single-stage shift register 26. The next most signifi- 
cant bit of sine coefficient generator 14 is con- 
nected to two-stage shift register 28. as Is the next 
most significant bit connected to three-stage shift 
register 30. The least significant bit of sine coeffi- 
dent generator 14 is connected to m-stage shift 
register 32. 

A digitized data signal enters on data input 
line 34 where it is muitiplied in multiplier I by the 
output of the most significant bit shift registers 20 
and 26 respecthrely. If the data signal at multiplier I 
is arbitrarily designated as the current data Input, it 
can be seen that the current digital cosine and sine 
coefficients, which are labelled with the letter "c". 
are loaded into the triangular shift registers 16 and 
18, respectively. This happens each time a new 
data input signal Di is provided to multiplier I. A 
system clock (not shown) clocks a data byle Into 
multiplier I and simultaneously enables the cosine 
and sine function generators 12 and 14 to generate 
a new m-bit coefficient to be loaded into shift 
registers 16 and 18, respectively. Thus, at predeter- 
mined time intervals, the afelne and sine coeffi- 
cient generators 12 and 14 load a digital coefficient 
representing the sine function and cosine functions 
respectively of an angle c.*t which varies with time 
where « Is a predetermined frequency chosen by 
the user. 

Downstream from multiplier I, In multiplier 2, 
the previous data input signal is simultaneously 
processed by the previous cosine and feine coeffi- 
cients labelled c-l, and In the m*** multiplier stage, 
multiplier m. the m'^ previous data Input signal Is 
being processed by the c-m cosine and sine coeffi- 
cients, respectively. Thus, as a data input signal 
enters the "pipeline" at multiplier I. it will be par- 
tially multiplied In each of the multipliers by a brt 
generated by cosine co^cient generator 12 and 
sine coefficient generator 14 of sine and cosine 
coefficients respectively that were generated at the 
particular time that the data signal was clocked Into 
multiplier I. Simultaneously, ottier data signals are 
multiplied by different bits of different sine and 
cosine coeffiddnts that were generated at earfier 
times. In this way, as a data input signal pro- 



gresses through each of the multipfier stages, be- 
ing partially multipRed each time by one bit of the 
same sine and cosine coefficients, ottier data sig- 
nals are being simultaneously processed In ottier 
5 multiplier stages by partial multiplication using tiie 
appropriately generated bits of tiie «ne and cosine 
coefficients. This speeds up the multipDcation pro- 
cess by a factor of m. 

Referring to RG. 2, multipfier I Is a digital 
TO multipler Includes an input register 36 which is 
connected to data input One 34. The Input register 
36 Is connected to a 2's complement generator 38 
which simultaneously provides tiie 2's complement 
* of each date byte stored in the input register 36 to 
rs AND gate arrays 40 and 42, respectively. The n 
bite of ttie output of 2*s complement generator 38 
are provided to a set of parallel AND gates which 
are all combined witti tfie most significant bit of tiie 
sine and cosine coefficients, respectively. The 2*s 
20 complement of each date input signal Is used for 
tills purpose In order to property maintain tiie word 
lengtti of ttie cfate Input signals which may change 
in polarity from plus to minus. The outputs of AND 
gate an^ys 40 and 42. respectively, are provided 
2g to adders 44 and 46. respectively, which add tiie 
input date signal multiplied by the most significant 
bH of ttie cosine and sine coefficients, respectively 
to an n-bit ground signal. The sum of ttiese two 
numbers is stored In storage registers 48 and 50, 
30 respectively. These signals, along witii the data 
input signal, are provided to tiie next multiplier 
stage. 

The following multiplier stages are shown in 
FIG. 3. For each such stege, an Input line from tiie 

35 stored output of tiie previous stege Is provided to 
adders 52 and 54. respectively. The k^^ most 
significant bite of the cosine and sine coefficient 
generators 12 and 14 are provided to AND gate 
a^ays 56 and 58, respectively. This bit is com- 

40 bined witii the input date signal held in Input regis- 
ter 60. The output of AND gate anrays 56 and 58 
are added to tiie stored output of tiie previous 
Stege In adders 53 and 54. and tiie resufts are 
Stored In storage registers 62 and 64. respectively. 

45 Refening ag^n to FIG. I the last multiplier 
stege, labelled multiplier M in FIG. I, passes the 
outpute of ite storage registers, which are now tiie 
product of digitized Input signal Diand a sine and 
cosine coefficient labelled Si and Ci . respectively, 

50 to a decimation low-pass filter 66 for ttie purpose of 
removing transient ncHse. 

The terms and expressions which have been 
employed In tiie foregoing specification are used 
ttierein as terms of descrip tion and not of fimita- 
65 tion. and ttiere is no intention, in ttie use of such 
terms and expressions, of excluding equivalente of 
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the features shown and described or portions 
thereof, it being recognized that the scope of the 
invention is defined and Bmited only by the claims 
which follow. 



Ctalms 

1. A digital heterodyne circuit comprising: 

(a) a data input tine for receiving a sequence 
of digitized data signals; 

(b) digital sine and cosine function generator 
means for generating m-bit digital coefficients at 
predetemiined time intervals as a function of time 
corresponding to sin «t and cos ^t, respectively, 
where ^ is a predetermined frequency; 

(c) m-staga arithmetic means for multipiying 
said data signals by said digital coefficients; and 

(d) delay means connecting said function 
generator means with said arithmetic means for 
providing each respective bit of a digital coefficient 
to each respective stage of said arithmetic means 
simulteneously with the arrival at each such stage 
of a predetermined one of said data signals. 

2. The digital heterodyne drcult of daim I 
wherein said delay means comprises a plurality of 
shift registers, one for each bit of said function 
generator means, each of said shift registers hav- 
ing a respective different number of sequential 
stages, the number of sequential stages in each of 
said shift registers corresponding to the rank in 
significance of each bit of said function generator 
means with which said shift register is associated. 

3. The digital heterodyne circuit of claim 2 
wherein said function generator means comprises 
separate sine and cosine function generators. 

4. The digital heterodyne circuit of claim 3 
wherein a first stage of said arithmetic means com- 
prises means for converting input data signals to 
their two's complements, arid for multiplying each 
of said two's complements by the most significant 
bit of said sine and cosine function generator 
means to fomi a first arithmetic stage product 

5. The digital heterodyne circuit of claim 4 
wherein all stages of said arithmetic means subse- 
quent to said first stage comprise means for si- 
multaneously multiplying the output of the previous 
stage by a next significant bit output of said sine 
and cosine function generator means to form at 
least a partial product in each of said stages of 
said arithmetic means. 

6. The digital heterodyne circuit of claim I 
wherein an m-bIt digital coefficient is generated by 
said sine and cosine function generator means as 
each digitized data signal is received on said data 
input line. 

7. A digital heterodyne circuit comprising: 



(a) a data input line for providing a digitized 
data input signal; 

(b) digital sine and cosine function generator 
means for generating m-bit digital coefficients at a 

5 predetermined frequency; 

(c) first arithmetic stage means for digitally 
multiplying the most significant bit of an m-bIt 
coefficient from said function generator means by a 
first data input signal, thereby producing a first 

70 product output; 

(d) second arithmetic stage means for 
digitally multiplying the next most significant bit of 
said m-tnt coefficisnt from said function generator 
means by said first output product, thereby produc- 
es ing a second output product; 

(e) m**" arithmetic stege means for multiply- 
ing the least significant bit of said m-bit coefficient 
from said function generator means by the m - 1st 
output product thereby producing a heterodyned 

20 data signal; and 

(f) triangular shift register means for provid- 
ing each bit of said m-bit coefficients to each of 
said arithmetic stage means in timed relation such 
tiiat said data input signal is processed sequentially 

zs by each of said arithmetic stage means simulta- 
neously with the sequential processing of other 
data input signals. 

8. The digital heterodyne circuit of claim 7 
wherein said digital sine and cosine function gener- 

30 ator means comprise separate sine and cosine 
function generators for producing separata sets of 
m-bit digital coefficients. 

9. The digital heterodyne circuit of claim 8 
wherein said triangular shift register means com- 

36 prises a plurality of shift registers, one for each 
output bit of said digital sine and cosine function 
generator means wherein each shift re^ster In- 
cludes a number of stages conresponding to ttie 
ranking In significance of each of said output bits. 
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